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Let  f(t)  be  defined  in 


f(t)  = 
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3t-l 


if 

if 

if 
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and  extended  to  all  real  t  by  requiring  that  f(t)  should  be  an  even  function 
having  the  period  2  (See  Figure  1).  The  plane  arc  defined  parametrically  by  the 
equations 


X(t)  =  l 
n=0 


f(32nt) 


2n+l  ■  y(tl  ■  £  ,..1  ' 

2  n=0  2 

is  known  to  be  continuous,  and  to  map  the  interval  1=  (0  <  x  <  1}  onto  the 
o 

entire  square  I  =  {0  <.  x,y  1}  (See  [3]).  Here  it  is  shown  that  this  arc  is 
nowhere  differentiable,  meaning  the  following:  There  is  no  value  of  t  such 
that  both  derivatives  x* (t)  and  y* (t)  exist  and  are  finite. 


f (32n+1t) 


(0  <  t  <  1) , 
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1.  Introduction.  It  came  as  quite  a  surprise  to  the  mathematical  world  whcr ,  i 

1875,  Weierstrass  constructed  an  everywhere  continuous,  nowhere  differentiable  functio 

(see  [1]),  Equally  startling  though  was  the  discovery  by  Giuseppe  Peano  [2]  fifteen 

years  thereafter  that  the  unit  interval  could  be  mapped  continuously  onto  the  entire 
2 

unit  square  I 

Well  known  now  are  examples  of  area- filling  curves,  and  of  continuous  functions 
which  are  nowhere  differentiable.  This  paper  brings  together  these  two  pathological 
properties  by  showing  that  the  plane  Peano  curve  of  I.  J.  Schoenberg  13],  defined  in 
§3  below,  lacks  at  every  point  a  finite  derivative  (Theorem  3) .  An  analogous  space 
curve  is  similarly  shown  to  fill  the  unit  cube  1^  (Theorem  2) ,  and  to  be  nowhere 


differentiable  (Theorem  4) . 

2.  An  identity  on  the  Cantor  Set  f.  The  foundation  of  Schoenberg's  curve  is 
the  continuous  function  f  (t) ,  defined  first  in  10,1]  by 


(2.1) 


f(t)  = 


0, 


if 


0  1  t  1  y 


3t-l ,  if  J  1  t  1  y 


1  , 


if 


jit  1i. 


We  then  extend  its  definition  to  all  real  t  such  that  f ( t )  is  an  even  function  of 
period  2  (See  Figure  1  below) .  Thus 

f(-t)  -  f(t),  f(t+2)  «  f (t)  for  all  t  . 


Figure  1 


The  author  would  like  to  thank  Professor  Schoenberg  for  his  invaluable  suggestions  on 

the  preparation  of  this  paper.  _ 
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The  main  property  of  this  function  is  that  it  produces  the  following  remarkable  identity 
on  r. 


Lemma  1.  If  t  is  an  element  of  Cantor's  Set 


(2.2) 


t-  l 

n=0 


2f (3nt) 
.n+1 


Proof:  If  indeed  t  <  f  ,  it  can  be  expressed  as 


(2.3) 


f  l 


n 


„n+l  ' 


(an  »  0,2) 


n=0  3' 

then  (2.2)  would  follow  from  the  relations 


(2.4) 


a  =  2  •  f(3  t) 
n 


(n  =*  0,1,2,...), 


To  prove  (2.4)  observe  that  (2.3)  implies 

a  .  a 

3nt  =  3n(  4+  ...  ♦  JS=i  )  +  - 

3  3n 


whence 

(2.5) 


a  a  _ 

3"t  =  „  ♦  -&+JSSL+  ...  . 

n  3  32 


n+1 


(M  is  an  even  integer)  . 
n 


From  the  graph  of  f(t)  we  conclude  the  following: 

If  a  =  0  ,  then  M  <  3nt  <  M  +  *4-  +  -rr  +  . 
n  n  —  n  32  33 

and  therefore  f(3nt)  »  0  . 


-  M  +  - 
n  3 


1  f(32n+1t)  , 


.n+1 


(0  <  t  <  1), 


If  a  =2,  then  M„  +  f  <  3°t  <  M  +  \  +  -~r  +  . . .  -  M  +1  and  so  f(3nt)  =  1. 
n  n  3  ~  —  n  3  ^2  n 

This  establishes  (2.4)  and  thus  the  relation  (2.2). 

3.  Schoenberg's  curve.  This  function  is  defined  parametrically  by  the  equations 
00 

(3.1)  X (t)  =  l  — i-T-  f  (32nt)  , 

n=0  2n+ 

00 

(3.2)  y (t)  =  l 

n=0  2" 

The  mapping  t  -►  (x(t),y(t))  indeed  defines  a  curve:  its  continuity  follows  from  the 
expansions  (3.1),  (3.2)  being  not  only  termwise  continuous,  but  dominated  by  the  series 
of  constants 

a-3’  ijk-1- 

These  conditions  insure  their  uniform  convergence,  and  therefore  also  the  continuity  of 


•2- 


their  sums 


Mow  if  t 


,  hence 


(a  =  0,2)  f 


by  (2.4)  wo  may  write-  (3.1)  and  (3.2)  a? 

1  a2 

( 3 . S)  x(t)  =  - 7  * 


1  2n 

—  •  —  .  v(t>  -  i  7 

2  n=0  2 


We  then  invert  these  relat ionships :  let  P  =  (x(t),y(t))  be  an  arbitrarily  preas.-igr.tvi 

point  of  the  square  l~  -  ■■  _  x,y  _  1,  and  regard  (3.5)  as  the  binary  expansions  of 

the  coordinates  of  P  .  This  defines  and  a^  , ,  and  therefore  also  the  full 

2n  2n+l 

sequence  va  .  With  it  we  define  t  (  1)  by  (3.4),  and  thus  the  expressions  (3.5), 

being  a  consequence  of  (3.1)  and  (3.2),  show  that  the  point  P  is  on  our  curve.  This 
proves 

Theorem  1 .  The  mapping 

t  '  (x(t) ,  y ( t ) ) 

2  2 

from  I  into  I  defined  by  (3.1),  (3.2),  is  continuous,  and  covers  the  square  I  , 

even  if  t  is  restricted  to  the  Cantor  Set  ! . 

This  result  extends  naturally  to  higher  dimensions.  We  discuss  only  the  case  of 
the  space  curve 


X(t)  =  V 


irf(33nt)  « 


V(t)  =  l 
n-0 

1 

2n+1 

f(33n+1t) 

Z(t)  =  l 
n~0 

1 

3n+2 

2nVl 

f  (X 

t) 

:  X(t),  Y  (t) 

,  and 

Z(t), 

as  : 

f  of  each  of 

their 

terms  and 

by  the  continuity  of  each  of  their  terms  and  by  the  convergence  of  the  series  of  con¬ 
stants  (3.3).  If  we  define  t  by  (3.4),  so  =  0,2  for  n  =  0,1,2,...  ,  then  again 

(2.4)  shows  that 

A***— £  I  jfe- V- 


l  A"  -7s 


If  the  right  sides  are  the  binary  expansions  of  the  coordinates  of  an  arbitrarily  chosen 
point  of  1  ,  then  this  point  of  I ^  is  reached  by  our  space  curve  for  the  value  of 
t  defined  by  (3.4).  Thus  we  have  proven 

-3- 


Theorem  2.  The  mapping 

t  +  {X  (t )  ,  Y  (t)  ,  2  (t) ) 

from  I  into  1^  defined  by  (3.6),  (3.7),  (3.8),  is  continuous,  and  fills  the  cube  I- 
even  if  t  is  restricted  to  the  Cantor  Set  F. 

Theorems  1  and  2  raise  an  interesting  question.  Just  how  does  the  plane  curve,  for 
example,  fill  the  square  as  t  varies  from  0  to  1  ?  Though  by  no  means  may  this 
question  be  answered  completely,  we  can  gain  some  feeling  for  the  curve’s  path  by  vievin 
it  as  the  point- for-point  limit  of  the  sequence  of  continuous  mappings. 

(3.10)  t  -+  (x^(t),  y^(t)),  (k  =  0,1,2,...), 

where  and  y^  are  the  k—  partial  sums  of  the  series  (3.1)  and  (3.2)  defining 

x  and  y  .  The  graph  of  this  sequence  for  k  =  0,1,2  and  0  t  <_  1  is  shown  below 
in  Figure  2.  (The  origin  is  at  the  lower  left  corners,  with  x^  and  y^  on  the 
horizontal  and  vertical  axes,  respectively.  The  dotted  lines  delineate  the  boundary  of 


?.•  *>•  approximation  curves  (xfc(t)  ,yk(t) )  for  k  =  0,1,2. 


Notice  in  particular  in  Figure  2  that  the  curves  lack  the  one-to-one  property 


k  =  1,2.  This  fact,  together  with  the  promise  for  increased  complexity  in  these 
approximation  curves  as  k  -►  00  ,  suggests  that  the  limit  curve  itself  may  be  many-to- -rv  . 

The  implication  is  indeed  correct,  and  not  only  for  the  case  at  hand.  If  an  a:.-.. in¬ 
filling  curve  were  one-to-one,  it  would  be  a  homeomorphism.  The  unit  interval  and  I 
(for  n  >  2) ,  however,  are  not  homeomorphic ,  since  the  removal  of  any  interior  point 

disconnects  I  but  not  in  . 

2 

The  point  (2,!)  of  I  nicely  illustrates  this  many-to-one  property  for 
Schoenberg's  curve  (3.1),  (3.2).  Since  the  number  j.  can  be  expressed  in  binary  form 
either  as  .1000...  or  .0111...,  (3.4)  and  (3.5)  imply  that  (x (tQ)y (t )  =  (  ,  )  i- 

the  image  of  four  distinct  elements  of  the  Cantor  Set  T,  namely 

=  1  U  25  8  * 

t0  9  '  16  9  36  9  9  * 

In  fact,  the  set  of  all  (x,y)  with  four  pre-images  in  V  is  dense  in  the  square. 

Theorem  1  asserted  that  T,  a  set  of  Lebesgue  measure  zero,  is  sufficiently  large  to  be 
2 

mapped  onto  I  ,  a  set  of  plane  measure  1  .  It  would  now  seem  that  has  more  points 

than  I2  ! 

In  the  next  section,  we  explore  yet  another  property  of  Schoenberg's  curve,  and 
prove  our  main  result. 

4.  The  Peano  curve  of  Schoenberg  is  nowhere  differentiable.  We  say  that  a  plane 

curve  (x(t),y(t))  is  differentiable  at  t  if  both  derivatives  x' (tQ)  and  y' (t^) 
exist  and  are  finite.  Our  goal  will  be  to  prove 

Theorem  3.  For  no  value  of  t  do  both  functions 

(4.1)  x(t)  =  J  — y  f(32nt), 

n=0  2 

(4.2)  y(t)  =  l  -Cf(32n+1t)  , 

n»0  2 

have  finite  derivatives  x' (t) ,  y'(t). 


More  precisely,  (£,£)  is  a  quintuple  point  of  the  curve,  having  its  fifth  pre- 
image,  tQ*  in  [0,1]\T. 


Since  f  (t)  is  an  even  function  of  period  two,  then  so  are  x(t)  and  y(t).  Thus  it. 
suffices  to  prove  Theorem  3  for  t  •  I  *  [0,1].  The  theorem  will  follow  from  the  pr cot. 
of  two  lemmas. 

Let  t  be  a  fixed  number  in  [0,1],  expressed  in  ternary  form  by 
a  a  a 

(4*3)  t  =  —  +  —  +  +  ...  ,  (a  =■  0,1,2), 

i  3"  1  n 

and  corresponding  to  this  t  ,  define  the  following  disjoint  sets: 

N0  =  ;n:  a2n=0;  ' 

H1  =  {n‘  a2n  =  li  ' 

N2  =  in!  a2n  =  2}  ■ 

The  first  of  our  lemmas  is 

Lemma^ 2.  x*  (t)  does  not  exist  finitely  if  NQ  is  an  infinite  set. 

In  the  proof  we  make  use  of  several  properties  of  the  function  f{t): 

(4.4)  f (t+2 )  =  f(t)  for  all  t  . 

If  M  is  an  integer  and  ^  .  [m,M  +  y] ,  t2  ,  [M  +  y,  M  +  1],  then 

(4-5)  |f  (tj)  -  f  (t2)  |  =  1. 

f(t)  also  satisfies  the  Lipschitz  condition 


f (t.)  -  f (t  ) 


-  i3  ’  I  tx*t2 1  for  any 

Let  us  now  assume  that  m  -  N  u  N  ,  hence  *  0  or  a  *=  2 .  ror  such 

v  ^  2m  2m 

define  the  increment 


3  9  » 

6  ~  , 

if  ao  -  0 
2m 

m  2  -m 

- 9 

if  a  *  2 

3  9 

2m 

and  seek  to  estimate  the  corresponding  difference  quotient 


x(t  +  6  )  -  x { t ) 
m 


y  l 

n-0  2n+1  Yn-m  * 


f(9n(t  +  i  ))  -  f(9nt) 


■*..4 


wh  i is  ar.  i.'Vct,  i:.te< 


We  must  dis tinguish  three  casus. 

( 1 )  n  m .  By  (4.7),  j‘‘  ^  -  —  j‘ 

we  conclude  that 

(4.1  d  .  =  f  if  m  , 

'  n  ,m 

regardless  of  the  val  ue  of  a 

2m 

( i  i  )  n  m  .  Here  we  make  us<  of  the  Lir.wrhitz  inequal  ity  ( 4  .  )  to  show  that 


J  -  3  *■ 


whence 

(4.11) 


n 


*  •  ■) 


for 


(4.12) 


n  ,m  '  — 

(i i  i  )  n  -  m ,  By  (4.  3)  ,  wt  see  that 

a a 
2m  2m ♦ 1 


3 

Here-  wc  must  distinguish  two  subcases: 


(*!  is  vin  integer)  . 


If  a.  =  n  ,  and  so  by  (4.7)  i 
2m 


,  (4.12)  implies  that 


1  ml 

+  . . .  -  r*  ,  we  find  that  M  _  0  t  _  M  +  —  ,  and 


therefore  that  M  +  —  __  0mt 


If  a  =2,  then  by  (4.7)  o 
2m 


m  — 
m 


M  +  1. 


-  -  .  From  (4.12),  M  +  1.  9  t 


2 

2 


,  .  •  ,  mm  1 

t  1  ,  while  !•!  0  t  +  J  M  +  —  . 

—  m  —  I 


i  _  2.  t)m 


m,m 


In  either  subcase,  wc  can  apply  (4.5)  to  conclude  that 
(4.13) 

regardless  of  the  value  of  a 
*  2m 

The  results  (4.10),  (4.11),  and  (4.13)  hold  under  the  sole  assumption 

m  N(|  N2  . 

Applying  them  to  the  difference  quotient 
x  ( t  +  )  -  x  ( t ) 


(4.14) 


I  id  s 

*-m 


we  find  by  (4.B)  that 


:DV 


=  0  2 


n+1  n,m| 


in 

I  1 

'n-0  2 


n+1  n,mj 


m-1 


J  -  I 


—  2m+1  n=0  2 


n+1  n  ,m 


—  ^m+l  2 


-3  m~l  ! 

|  9 m  -  l  1 


n=0  2 


n  +  1 


3  •  9 


and  finally 
(4.15) 


=  1  {l)m  .2  [  (i)m  -  i). 

4  i  2  ;  7  1  k2  ]  J  * 


x(t+6  )  -  x(t) 
m 


1  h  <!>m  +  7  if  m  £  No  N2  • 


This  establishes  Lemma  2  if,  in  (4.15),  we  let  m  •+  00  through  the  elements  of  the 
infinite  sequence  Nq  u  * 

We  now  turn  out  attention  to  the  digits  of  t  having  odd  subscripts,  and  define 
the  sets 


Now  if 


No 

=  {n: 

a2n+l  =  0} 

Ni 

=  {n : 

a2n+l  “  1} 

N2 

*  {n: 

a2n+l  =  2} 

ao 

al 

a2n+l 

3  +  32  +  +  32n+2  + 


then  for  t  =  3t  we  find 


1  2n+l 

T  ■  a0  +  T  +  •  •  *  +  ^2rT+l  + 


At  the  same  time 


x  (x) 


l  -  l  ^T^<32n+lt>  =v(t)  . 


n+1 


n=0  2  n*0  2 

Applying  Lemma  2  to  x(t)  at  the  point  x  =  3t,  we  see  that  the  digits  a2n+i  are 

digits  of  x  having  even  subscripts.  We  thus  obtain 

Corollary  1,  y*  (t)  does  not  exist  finitely  if  u  is  an  infinite  set. 
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By  Lemma  2  and  Corollary  1  we  can  conclude  that  the  only  t  for  which  x'  ft )  an.: 

y'  (t)  might  both  exist  and  be  finite,  is  one  whose  sets  l  N?  and  are 

finite.  This  is  the  case  if  and  only  if  the  digits 

(4.16)  a  =1  for  all  sufficiently  large  n  • 

n 

On  the  other  hand,  to  prove  the  non-dif f erentiability  of  the  mapping  t  *  (x(t),y;t 
it  suffices  to  show  that  one  of  the  derivatives  x'(t)  ,  y'(t)  fails  to  exist. 

Lemma  3.  If  t  is  such  that  (4.16)  holds,  then  x1  (t)  does  not  exist  finitely. 


The  simplest  t  satisfying  (4.16)  is  the  one  for  which  all  a  =  1  ,  or 


I  751 

n=0  3 

We  must,  however,  treat  the  general  case,  where 


(4.17) 


aQ  ai  a2m^l  1  1 

t  “  3  +  32  +  *"•  +  32m  +  32m+l  +  32m+2 


with  a  =0,1,2  for  n  =  0, 1 , . . . , 2m- 1 .  To  prove  the  lemma,  we  proceed  as  in  Lemma 
n 


by  estimating  the  difference  quotient 

x(t  +  6  )  -  x(t) 
(4.18)  - T - 


=  Jo  2n+1  Yn'm  ' 


where 

(4.19) 


f  (9  (t  +  6  ))  -  f  (9  t) 

m 


n,m 


Here,  though,  we  must  abandon  our  former  choice  for  the  increment  5^  in  favor  of 


(4.20) 


6  =|9‘m 

m  9 


We  will  once  again  examine  the  quantity  y^  ^  in  terns  of  three  cases: 

(i)  n  >  m.  From  (4.20),  9n5  =  ~  9n  m,  which  is  an  even  integer.  Thus,  by 

....  . —  . . —  m  9 

property  (4.4),  the  periodicity  of  f(t),  we  see  that 


(4.21) 


y  =0  if  n>m. 
n,m 


(ii)  n  <  m.  In  this  case,  we  again  use  the  Lipschitz  condition  (4.6)  to  conclude 


that 

(4.22) 


ly  |<3*9n  if  n<m. 
1  n  ,m  1  — 


(iii)  n  =  m.  By  (4.17), 


whence 

(4.23) 


m.  2  in  ..11  ...  .  .  . 

9  t  =  3  t=M+— +— +...  ,  (M  is  an  integer) , 

J  3^ 


9mt  =  M  +  h 
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while 


(4.24)  9™5  =  |  . 

m  9 

From  the  graph  of  f  (t) ,  in  Figure  3  below,  observe  that 
(4.2  5)  f(N  +  ;)  =  f(  3)  =  .  »  for  any  integer  N  , 

and  so  from  (4.23), 

(4.26)  f(9Wt)  =  '  . 


The  addition  of  (4.23)  and  (4,24)  gives 

M 


13 
18  ' 


(4.27) 


<  <  1  ,  Figure  3  shows  us 

18 

that 

f  o  , 

if  M 

is  odd 

f(9mt  +  9™6  )  =  i 

“  1 

1 

i  '• 

if  M 

is  even 

figure  3 

Regardless  of  the  value  of  M  ,  (4.26)  and  (4.27)  imply  that 
| f (9mt  +  9m6m)  -  f (9rot)i  =  i, 
and  therefore,  by  (4.19)  and  (4.20),  that 


Applying  the  results  (4.21),  (4.22),  and  (4. 2d)  to  the  difference  quotient 
x  ( t  ♦  -  x  ( t. ) 


!V  = 


1 


^n+l  ’  n,m 


^n  +  1  n  ,n 


m- 1 


—  m+1  m ,m 1 


^n+1  '  n  ,m 


I  h  <)m 

—  m+1  4 


m- 1 


7  * 

,  hence  x  is  not  differentiable  at  t  .  This 
establishes  Lemma  3,  and  therefore  also  Theorem  3. 

•  While  Lemma  3  above  is  sufficient  tt>  prove  the  nondif feren ti£!bii i*t*/  of  *t)fe  mappifsg 
(4.30)  t  <x(t),y(t)) 

for  t  defined  by  (4.17),  y'(t)  as  well  may  be  shown  not  to  exist  for  such  t  . 

This  claim  is  easily  verified  by  the  same  argument  which  produced  Corollary  1. 

5,  The  generalization  of  Theorem  3.  Analogous  to  Schoenberg's  plane  Peano  curve 

(4.1) ,  (4.2)  is  the  space  curve 

(5.1)  X  (t)  »  V  — i—  f(33nt) 

n-0  2n+1 

(5.2)  V  (t)  =  >  — ~  f(33n+1t) 

**  n+1 

n=0  2 

(5.3)  Z(t)  =  T  -jLj-  f(33n+2t),  (O^tM), 

n=0  2 

introduced  in  S3.  By  way  of  Theorem  2,  we  saw  that  these  functions  define  a  Peano  curve 
filling  the  unit  cube  I3  .  Here,  in  a  similar  fashion,  we  seek  to  extend  Theorem  3  to 
higher  dimensions. 


which  yields 
(4.29) 

If,  in  (4.29),  we  1 


39 

[>r.  — 

-  r>6 


<  -  >n 


-ii- 


Theorem  4.  The  Peano  curve  defined  by  (5.1),  (5.2),  (5.3)  above  is  nowhere 
differentiable. 

The  technique  of  proof  used  for  Theorem  3  will  apply  nicely;  again  we  shall  have- 
two  lemmas  and  a  corollary. 


Indeed,  with  t  defined  by 

a  a  a 

+  4+< ...  +  ... 

3  32  3n+1 

we  define  the  corresponding  sets  of  integers 


(an  =  0,1,2), 


M0  =  {n:  a3n  =  °}'  M1  "  {"!  a3n  =  1}  '  M2  =  {n:  a3n  "  2}  ' 


and  state 


Lemma  4.  The  derivative  X* (t)  does  not  exist  finitely  if  MQ  u  is  an 


infinite  set. 


For  m  e  Mq  u  f  we  define  the  increment 


2  -3m 

3 


2  -3m 

3 


if  a3m  =  ° 


if  a3m  “  2  ' 


and  investigate  the  difference  quotient 


%  - 


X(t  +  6  )  -  X(t) 
m 


where 


m  n-=0  2 

f(33n(t  +  &  ))  -  f(33nt) 


I  ~T  X 


n+1  n,m 


‘n,m 


Proceeding  as  in  the  proof  of  Lemma  2,  we  find  that 
I  __  i  3  .  27  .m  3  27  m 

i  T  (T>  ■  2?  (<  T }  - 15  * 

which  proves  Lemma  4,  if  we  let  m  ■+*  00  through  the  elements  of  MQ  u  M2  . 

2 

Using  the  identities  Y(t)  *  x(3t),  Z{t)  *  x(3  t) ,  we  obtain  the  following; 

Corollary  2.  (i)  If  the  sets  =  {n:  a3n+1  *  M2  *  ^ns  a3n+l  *  are  such 

that  Mq  u  is  an  infinite  set,  then  y*  (t)  does  not  exist  finitely.  (ii)  If  the 

sets  M"  *  {n*  a^  -  *  0},  M"  -  {nt  a_  „  *  2}  are  such  that  M”  u  M"  is  an  infinite 
o  3n+2  2  dn+2  u  2 


set,  then  Z* (t)  does  not  exist  finitely 
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function  having  the  period  2  (See  Figure  1) •  The  plane  arc  defined 


parametrically  by  the  equations 


x(t)  =  l 
n=Q 


f (32nt) 


y  (t)  =  l 

n=0 


f (32n+1t) 


(0  <  t  <  1)  , 


is  known  to  be  continuous,  and  to  map  the  interval  1=  {0<_x<_l}  onto  the 
entire  square  I2  =  {0  <  x,y  <_  1}  (See  [3]).  Here  it  is  shown  that  this  arc 


nowhere  differentiable,  meaning  the  following:  There  is  no  value  of  t  such 


that  both  derivatives  x' (t)  and  y' (t)  exist  and  are  finite. 


